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5453001 

METHOD OF CAPTURING CONSTANT ECHO PATH INFORMATION IN A 
FULL DUPLEX SPEAKERPHONE USING DEFAULT COEFFICIENTS 



Field of the Invention 

The present invention relates in general to speakerphones and more particularly 
to a method of capturing constant echo path information in a full duplex handsfree 
(FDHD) speakerphone. 



10 Backjground of the Invention 

t 

One of the most important performance indicators for full duplex 
speakerphones is convergence time (i.e. the time required by the echo cancellers vwthin 
the speakerphone to reach an acceptable level of cancellation). The convergence time 

15 of the speakerphone depends both on internal Line Echo Canceller (LEG) and 

Acoustic Echo Canceller (AEC) convergence times. In order to converge quickly and 
properly, a speakerphone echo canceller requires a reference signal with correct 
stochastic properties. At the beginning of a call (Start-up), the reference signal is 
usually not suflSciently stochastic (e.g. the line signal typically comprises narrow band 

20 tones such as dial tone) or speech is not present, so that echo cancellation is unable to 
commence immediately. In such situations the speakerphone loop may remain unstable 
for a noticeable period of time. This can result in feedback or "howling" of the 
speakerphone during start-up, especially when the speaker volume is high. 

25 In order to prevent such feedback, it is an objective of speakerphone design to 

ensure that the echo cancellers (LEG and AEC) converge rapidly to the correct echo 
path models at start-up. Otherwdse, the speaker volumes must be reduced during start- 
up, which may be annoying to a user. 

30 According to one prior art approach to reducing the problem of feedback 

during speakerphone start-up, howling detection has been used (see ITU-T 
Recommendation G.168) in combination with gain control. According to this 
approach, the speaker volume (or loop gain) is reduced when howling is detected. A 
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drawback of this approach is that the gain switching is often audible which may be 
annoying to the user. 

Another prior art solution involves operating the speakerphone in a half duplex 
mode on start-up in order to prevent howling and echo from interfering with 
communication. The speakerphone remains in the half-duplex mode until the LEG 
adapts sufficiently to ensure echo cancellation. A drawback of this approach is that the 
speakerphone sometimes stays in the half-duplex mode for a long time, making 
communication between telephone parties difficult or impossible. 



Yet another prior art solution involves forcing the speakerphone to start 
operation at a predetermined "acceptable" low volume level which guarantees stabiUty 
in the audio loop, and then gradually increasing the volume as convergence of the echo 
canceller is achieved. A drawback of this approach is that the volume adjustment is 
15 often noticeable to the user. 

Since the LEG models a network echo path where the first echo reflection of 
the near end hybrid is usually reasonably constant for each connection, and the AEG 
models an acoustic echo path where direct acoustic coupling or coupling through the 

20 plastic housing of the phone is always the same for a given phone, both the LEG and 
AEG may be loaded initially with previously captured and saved constant echo path 
models represented by default coefficients, and then continue to converge toward the 
complete echo channel models. This results in faster convergence time, and more 
stability as the main, strongest echo reflections will akeady be cancelled using the 

25 default coefficient models. 

Thus, according to copending Patent Ganadian Patent Application No. 
2,291,428, a method is provided for improving the start-up convergence time of the 
LEG filter, thereby resulting in a total reduced convergence time for the speakerphone. 
30 This method is based on capturing the LEG coefficients once the LEG has converged, 
and saving them as the default coefficients for the next call. As a result, the echo- 
canceling algorithm does not have to wait for a suitable reference signal to commence 
convergence. At start-up, the echo canceller immediately begins canceling the line 
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echo, based on the previously stored LEG coefficients, thereby assisting the AEC 
algorithm by eliminating residual line echo from the acoustic signal which the AEC 
algorithm is required to converge to, and initially making the speakerphone loop more 
stable. As indicated above, the same principal may also be applied to the AEC for 
direct acoustic coupling or coupling through the speakerphone housing plastic, which 
is always the same for a given phone. The default coefficients in this case represent the 
constant acoustic echo path from loudspeaker to microphone and may be reused for 
each new call. At start-up, the AEC inunediately starts canceling the echo caused by 
direct acoustic coupling, while converging toward the complete acoustic echo path 
model that represents the combination of direct coupling and the specific room echo 
response. 

The principle of saving default coefficients may also be applied to multiple 
loudspeaker-to-microphone echo paths for multiple-microphone directional systems, or 
15 even loudspeaker-to-beam echo paths for beamforming-based systems that perform 
echo cancellation on the output signal of a beamformer. In these cases, default 
coefficients can be reused from one instance to the next in each different direction (e.g. 
angular sectors). 

20 In order for such systems to work properly, the coefficients must be saved at 

appropriate times. If they are saved at arbitrary instants (e.g. at the end of a call), then 
there is a risk that the fiill-duplex echo cancellation algorithm will not be in a well- 
converged state at the instant of saving the coefficients. For example, the echo 
cancellation algorithm may be in the process of adapting to an echo path change 

25 related to the user moving his/her hand towards the telephone to press a button for 
ending the call. Saving the default coefficients in this case and reusing them at a later 
stage (e.g. for the next call) may result in poor echo canceller performance until it re- 
converges to a set of "good" coefficients. 

30 As indicated above, the system set forth in Canadian Patent Application No. 

2,291,428 tracks the degree of convergence of the fiill-duplex algorithm, and saves the 
default coefficients each time the convergence reaches a predetermined level. In one 
embodiment, the amount of echo actually cancelled by the algorithm is measured, and 
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the coefficients are saved each time this amount increases by 3dB from the previous 
save. One problem with this method is that if the full-duplex algorithm is subjected to 
narrow-band signals (e.g. in-band tones that are not detected fast enough), then it may 
reach excellent levels of convergence with coefficients that are very different from the 

5 useful wide-band echo-path coefficients. In such situations the system may never reach 
as good a level of convergence again with a wider-band signal, such that proper 
coefficients are never captured. This may result in annoying echo bursts for the far-end 
user each time these coeflScients are used (for instance, at the beginning of each 
subsequent call). Another problem is that if the telephone is moved to a diflferent 

10 location on a desk, where the direct echo path is more difficult to adapt to, then it may 
never be able to capture coefiBcients corresponding to its new location. It may 
therefore constantly reuse coefficients that do not correspond to those characteriang 
the real echo path, resulting in mediocre echo cancellation until the algorithm has a 
chance to re-converge to the real echo path. 



15 



30 



Summarv of the Invention 



According to the present invention, a method is provided for determining when 
to save coefficients so as to ensure that the system always captures coefficients that 

20 correspond to the best possible echo cancellation in its current condition, and to 

recover from scenarios where *bad'^ default coefficients are captured. Thus, the saving 
of coefficients occurs at varying times depending on the amount of echo removed by 
the echo canceller. More particularly, the inventive method involves constantly 
monitoring the error signal to the echo canceller and comparing it with the error signal 

25 that would be obtained if default coefficients were to be used instead of the current 
coefficients. This ensures that the default coefficients are upgraded each time the 
current set of coefficients is better than the saved default coefficients. 



Brief Description of the Drawings 

A detailed description of the prior art and of a preferred embodiment of the 
invention is provided herein below with reference to the following drawings, in which: 
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Figure 1 is a block diagram of a prior art speakerphone echo canceller 
structure; 

Figure 2 is a flow chart showing the steps of the echo cancellation method . 
5 according to Applicant's own prior art; and 

Figure 3 is a block diagram showing an adaptive filter structure for 
implementing a method of triggering capture of coefficients according to the present 
invention. 

0 

Detailed Description of Prior Art and Preferr ed Embodiment 



As discussed briefly above, a speakerphone echo canceller comprises two 
adaptive filters which attempt to converge to two different echo models (acoustic and 
15 network echo) at the same time. As a result, speakerphones can easily become 
unstable, especially during start-up. 

A traditional speakerphone echo canceller is shown in Figurel, wherein 
essential speakerphone components which are not related to echo cancellation have 

20 been omitted for clarity (e.g. double talk detector, non-linear processor, etc.) and are 
not addressed herein since they are not germane to the invention. The echo canceller 
attempts to model the transfer fiinction of the echo path by means of an LEC filter and 
an AEC filter. The received signal (line or acoustic) is applied to the input of each filter 
(LEC and AEC) and to the associated echo path (network or acoustic) such that the 

25 estimated echo can be canceled by simply subtracting the signal which passes through 
each echo canceller from the received signal. If the transfer function of the model of 
the echo -path is exactly the same as the transfer function of the echo path, the echo 
signal component is completely canceled (i.e. the error signal will be zero). The error 
signal is used for adaptation, so that the echo Canceller converges to the correct 

30 transfer function, as discussed briefly above. 
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Typically, an algorithm such as the NLMS (Normalized-Least-Mean-Squared) 
algorithm is used to approximate the echo path (see "C261(UNIC) DSP Re- 
engineering and Performance Report" Mitel Semiconductor, Document No. 
C261AP13, Oct. 21, 1996). 

5 

From Figure 1 it will be appreciated that the residual echo after imperfect 
cancellation by the LEG will pass to the AEC reference signal. Since this residual echo 
is not correlated to the AEC received signal, this can cause the AEC filter to diverge. 
The extent to which AEC filter diverges depends on the level of the residual line echo. 
10 If the line echo is sufficiently canceled, its effect on the AEC behavior will be 
negligible. 

Echo Return Loss Enhancement (ERLE) is an indicator of the amount of echo 
removed by an echo canceller. The ERLE is defined as: 



15 



20 



30 



ERLE(dB)=101ogio[Power(ReceivedSignal)/Power(ErrorSignal)]; 

A generally acceptable LEC convergence time requires that the echo canceller 
achieve 27dB of ERLE in 0.5 sec (in ideal conditions). 



Since the telephone is always connected to the same local loop (i.e. to the near- 
end Central Office (CO) or PBX), the impedance of the local loop remains the same 
for each call and consequently the near-end echoes remain fairly constant, from call to 
call. Accordingly, the local loop echo coefficients can be stored and re-used from call 
25 to call, thereby improving the start-up ERLE of the LEC. Furthermore, since the direct 
acoustic coupling through the plastic from loudspeaker to microphone is constant for 
given phone, the coefficients representing this part of the acoustic echo path can also 
be stored and re-used from call to call, thereby impro\ang the start-up ERLE of the 
AEC. 



Thus, with reference to the flowchart of Figure 2, which shows operation of 
the method set forth in Canadian Patent Application No, 2,291,428, after start-up of 
the echo canceller (Step 200), any previously stored default LEC coefficients are 
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loaded into the LEC. Although Canadian Patent Application No. 2,291.428 refers only 
to default coefficients being saved for the LEC, as indicated above the same principles 
apply to the AEC coefficients. Thus, the LEC (and/or AEC) begin(s) convergence 
using the well known NLMS algorithm (or other). On initial power-up of the 

5 speakerphone (i.e. prior to placing the first call), the initial coefficients are zero. Thus, 
. the first call after power-up will always be a "training" call that results in capturing a 
suitable set of default coefficients for fixture calls. Next, at step 201, the "Call" 
proceeds. Signal levels of the LEC (and/or AEC) received signal and error signal are 
detected (step 203) and the ERLE is calculated using the formula set forth above (step 

10 205). When a predetermined ERLE threshold level (Th) is reached (e.g. at least 24dB 
of echo is canceled), as calculated at step 207, and provided that the best LEC (and/or 
AEC) coefficients have not been previously saved during the call-in-progress (step 
209), then the LEC (and/or AEC) coefficients of the (near) constant echo path are 
saved (step 21 1). Convergence of the LEC (and/or AEC) then proceeds as per usual 

15 and the call is completed (step 213). Once saved, the default coefficients are not 

recalculated again for the duration of the call (i.e. a YES decision at step 209). ^ .. 
However, the LEC (and/or AEC) default coefficients will be calculated once per each 
call to ensure the best default set is captured for the next call. 

20 At start-up of the next call, the previously stored LEC (and/or AEC) 

coefficients are retrieved and used as the default coeffident set for the LEC (and/or 
AEC) (step 200), instead of starting fi-om zero. 

The following pseudo code illustrates the principles of the above method in 
25 greater detail, wherein "EC" is used to indicate both the LEC and AEC: 

Power-up: Default coefficients = [000... 0]; 

Staft_Call: EC_coefficients = Default_coefficients; 
30 Call: 

Execute EC algorithm; 
Calculate power level of received signal ; 
Calculate power level of error signal; 
If (ERLE > Threshold) AND ( Best default set not saved) 
35 Save near echo coefficients 

If Not(End of the Call) Go to Call; 
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If New Call Go to Start_Call; 5453001 

Thus, each call subsequent to the initial power-up "training" call is provided 
with default coefficients that niodel the network and acoustic echo paths and guarantee 
small LEG and AEG error. This improves the training and tracking characteristic of the 
Full Duplex Handsfree Speakerphone (FDHF) and eliminates feedback during start-up. 
The best results are achieved when the training call uses a handset since there is no 
AEC-LEC loop instability and the LEG and AEG can therefore converge quickly. 

According to the present invention, and in contrast with Applicant's prior 
method as set forth in Canadian Patent Application No. 2,291,428, instead of fixing the 
threshold ERLE at a value of 24 dB, the coefficients are captured and saved whenever 
there is an improvement in ERLE over a constantly increasing threshold value. In 
addition to this, the present invention constantly controls whether the saved set of the 
default coefficients is still valid. As shown in Figure 3, this is accomplished by 
continuously monitoring the error signal output fi"om the subtractor (i.e. input signal - 
echo_current output from echo canceller) and comparing it to the error signal that 
would be obtained based on the default set of coefficients (i.e. input signal - 
echo_saved, depicted in Figure 3 using stippled lines). If the monitored error signal is 
less than that calculated using the default set of coefficients, then the current set of 
coefficients are saved as the new default set. 

The following pseudo-code sets forth the method of the present invention in 
greater detail: 

System Initialization: Default_coefficients=zeros; 

Start_Call: EC_coefficients = Default_coefricients; 
CaH: 

Execute EC adaptation algorithm; 
Calculate error = input signal - echo^current; 
Calculate power level of received signal (Es); 
Calculate power level of error signal (Ee); 
Calculate ERLE as function of (Ee/Es); 
If(ERLE> Threshold) 
Save: Save Default_coef!icients 

Threshold= Threshold+ERLE^thr, /* Increase the ERLE requirement by ERLE_thr dB*/ 
' End If " * 

Check is executed HERE. 
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if Not(End of the Call) Go to Call; 5453001 
If New Call Go to Start_Call; 

The foregoing is similar to the "Call" method set forth above with reference to 
5 Figure 2. The following "Check" algorithm ensures that the saved default coefficients 
are correct, according to the method of the present invention: 



Check: 

Calculate error_saved = input signal - echo_saved; /♦Calculate enror_saved using saved •/ 
10 /* default coefllcients and rest of */ 

/♦ coefficients in EC filter, */ 

Calculate power level of error_saved signal (Ee__saved); 

If (He < Ee__saved/ Error_thr) /♦ Current coefficients are better than saved by Ern>r_thr dBV 

{ 

15 Counter++; 

If (Counter = Time^threshold) 
{ 

Counter =0; 

Save Default_coefficients; 

20 } 
} 

Else 
{ 

Counter = Counter - DecThr, OR Counter=0; 

25 } 

Thus, with each executions of the "Save" algorithm, the threshold is 
incremented until it reaches its maximum value for a given speakerphone. Then, the 
"Check" algorithm is used to correct or overwrite the default coefficients in the event 

30 that they have been incorrectly determined using the "Save" algorithm (e.g. due to 
narrow band training signal, phone being moved to a different location, etc.) Setting 
the ERLE_thr to be the same value as Enx)r_thr , ensures that the "Save" algorithm results 
in saving the default coefficients while incrementing the threshold, and the "Check" 
algorithm re-saves the default coefficients only if the previously saved coefficients are 

35 no longer correct. In other words, the "Save" algorithm captures default coefficients 
whereas the "Check" algorithm verifies the saved coefficients. 



According to the preferred embodiment, ERJLE_thr = 6dB, Error_thr = 6dB, 
and Time_threshold = 2400 samples or 30ms. 

Other embodiments and applications of the invention are possible. For example, 
this algorithm with some variations may also be implemented for the ABC filter to 
capture the acoustic feedback through the plastic, which will be constant for the 
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specific phone design. All such variations and 

modifications are believed to be within the sphere and 
scope of the invention as set forth in the claims 
appended hereto. 

The present invention, can be implemented by a 
computer program operating on a processor of an echo 
canceller. An aspect of the present invention thus 
provides a storage medium storing processor implementable 
instructions for controlling a processor to carry out the 
method as hereinabove described. 

Further, the computer program can be obtained in 
electronic form for example by downloading the code over 
a network such as the internet. Thus in accordance with 
another aspect of the present invention there is provided 
an electrical signal carrying processor implementable 
instructions for controlling a processor to carry out the 
method as hereinbefore described. 
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We claim: 

1. A method of updating of a set of default coefficients used for quick 
convergence of an echo canceller, wherein said echo canceller receives a reference 
signal and converges to an estimated echo signal of ain input signal according to a 
current set of filter coefficients via feedback of a current error signal, said method 
including: 

a) applying said default coefficients to said echo canceller for generating a 
fiirther echo signal; 

b) subtracting said fiirther echo signal fi'om said input signal to generate a 
fiirther error signal; and 

c) comparing said current error signal vsdth said fiirther error signal and in the 
event said current error signal exceeds said fiirther error signal by a threshold amount 
then replacing said set of default coefficients by said current set of filter coefficients. 

2. The method of claim 1, wherein said threshold amount is 6dB 

3. The method of claim 1, wherein said set of default 
coefficients is replaced by said current set of filter 
coefficients only if said current error signal 
continuously exceeds said further error signal by said 
threshold amount of at least a predetermined period, 

4. A method as claimed in claim 3 wherein the 
predetermined period is 30 ms. 
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5. An echo canceller for a speakerphone comprising 
means for updating of a set of default coefficients used 
for quick convergence of the echo canceller^ wherein said 
echo canceller has means for receiving a reference signal 
and is operable to converge to an estimated echo signal 
of an input signal according to a current set of filter 
coefficients via feedback of a current error signal^ the 
updating means comprising: 

a) applying means for applying said default 
coefficients to said echo canceller for generating a 
further echo signal; 

b) subtracting means for subtracting said further 
echo signal from said input signal to generate a further 
error signal; and 

c) comparing means for comparing said current 
error signal with said further error signal and in the 
event said current error signal exceeds said further 
error signal by a threshold amount then replacing said 
set of default coefficients by said current set of filter 
coefficients- 

6. The echo canceller of claim 5, wherein said 
threshold amount is 6dB. 



7. The echo canceller of claim 5, wherein said set of 



TH»S 



default coefficients is replaced by said current set of 
filter coefficients only if said current error signal 
continuously exceeds said further error signal by said 
threshold amount for at least a predetermined period. 

8. The echo canceller of claim 1, wherein the 
predetermined period is 30ms. 

9. A storage medium storing processor implementable 
instructions for controlling a processor to carry out the 
method of any orie of claims 1 to 4 . 

10. An electrical signal carrying processor 
implementable instructions for controlling a processor 
to carry out the method of any one of claims 1 to 4 . 
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ABSTRACT 

METHOD OF CAPTURING CONSTANT ECHO PATH 
INFORMATION IN A FULL DUPLEX SPEAKERPHONE 
USING DEFAULT COEFFICIENTS 

A method of determining when to save default coefficients in an echo canceller 
so as to ensure that the capture of coefficients that correspond to the best possible 
echo cancellation in a current condition. Coefficients are saved at varjdng times 
depending on the amount of echo removed by the echo canceller. More particularly, 
the present method involves constantly monitoring the error signal to the echo 
canceller and comparing it v^th the error signal that would be obt^ned if default 
coefficients were to be used instead of the current coefficients. This ensures that the 
default coefficients are upgraded each time the current set of coefficients is better than 
the saved default coefficients. 



Figure 2 refers 
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